Saturation Numbers for Linear Forests 2 P 4 ∪ t P 2 ∗
نویسندگان
چکیده
منابع مشابه
Results and Problems on Saturation Numbers for Linear Forests
A graph G is called H-saturated if G contains no copy of H, but for any edge e in the complement of G, the graph G + e contains some copy of H. The minimum size of an n-vertex H-saturated graph is denoted by sat(n,H) and is called the saturation number of H. In [?], Kászonyi and Tuza determined the values of sat(n,H) when H is a path or a disjoint union of edges. In this paper, we determine the...
متن کامل2 4 A ug 2 00 4 An extremal problem on potentially K p 1 , p 2 , . . . , p t - graphic sequences ∗
A sequence S is potentiallyKp1,p2,...,pt graphical if it has a realization containing aKp1,p2,...,pt as a subgraph, whereKp1,p2,...,pt is a complete t-partite graph with partition sizes p1, p2, ..., pt(p1 ≥ p2 ≥ ... ≥ pt ≥ 1). Let σ(Kp1,p2,...,pt, n) denote the smallest degree sum such that every n-term graphical sequence S with σ(S) ≥ σ(Kp1,p2,...,pt, n) is potentially Kp1,p2,...,pt graphical....
متن کاملP P 1 2
In the paper, we consider the problem of computing visibility information on digital terrain models. Visibility problems on polyhedral terrains are classi ed according to the kind of visibility information computed into point visibility, line visibility and region visibility. A survey of the state-of-the-art of the algorithms for computing visibility is presented, according to the classi cation...
متن کامل(E)-4-Methoxy-2-(p-tolyliminomethyl)phenol
The mol-ecule of the title compound, C(15)H(15)NO(2), adopts the enol-imine tautomeric form and has a strong intra-molecular O-H⋯N hydrogen bond as a result. The mol-ecule is almost planar, with a maximum deviation of 0.1038 (15) Å for the meth-oxy C atom. A weak C-H⋯π inter-action and a weak C-H⋯O hydrogen bond are present in the crystal.
متن کامل4-(Methylsulfanyl)-2-(p-toluenesulfonamido)butanoic acid
In the title compound, C(12)H(17)NO(4)S(2), the carboxyl groups link the mol-ecules into centrosymmetric dimers through O-H⋯O hydrogen bonds. An N-H⋯O hydrogen bond between the NH group of the l-methio-nine unit and a neighbouring carboxyl group, together with a complementary C-H⋯O contact to one O atom of the sulfonyl group, link the dimers into one-dimensional chains along the crystallographi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2021
ISSN: 1563-5147,1024-123X
DOI: 10.1155/2021/6613393